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Abstract 

The concept of transparent and opaque horizons is defined. One example of 
opaqueness is the presence of a firewall. Two apparently contradictory statements 
are reconciled; The overwhelming number of black hole states have opaque horizons; 
and: All black holes formed by natural processes have transparent horizons. A 
diagnostic is proposed for transparency, namely that the computational complexity 
of the state be increasing with time. It is shown that opaque horizons are extremely 
unstable and that the slightest perturbation will make them transparent within a 
scrambling time. 
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1 Introduction 

I will use the adjective transparent to indicate that a horizon can be freely crossed by an 
in-falling observer. The term refers to the one-way transparency of a future horizon. The 
opposite of transparent is opaque. Opacity is a very unstable condition, and as we will see, 
throwing in a single thermal photon will render the horizon transparent in a scrambling 
time. 


There are at least two reasons for believing that the horizons of some black holes may 
be opaque. The first is that the black hole in question may not be a black hole at all, 
but rather a white hole. White holes may not be common in nature but they are just 
as common as black holes in the Hilbert space describing systems of entropy S. In figure 
a one-sided ADS black hole, and a white hole, are shown. Both spaces are foliated by 
maximal slices according to the prescription of IIIH- It is evident that the black hole 
horizon can be entered, but the white hole horizon cannot. 
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Figure 1: The left panel shows a one-sided ADS black hole. The pink region contains the 
bridge-to-nowhere. The geometry can be foliated by maximal volume slices anchored at 
the boundary. The right panel shows a white hole similarly foliated. In the black hole case 
the volume of the bridge increases with t and in the white hole the volume decreases. 


The other possible reason for opacity is that a so-called hrewall may seal off the interior 
geometry [3]. 

The questions I want to explore are: 

• what are the various criteria on the quantum state of the black hole that determine 
the transparency of the horizon? 

• Is there a single criterion? 

• Do black holes produced by natural processes satisfy the criteria, and if so, for how 
long a time? 

• How robust are opaque and transparent horizons? 

The answers that I propose are that there is a single criterion for transparency, and that 
all black holes produced in nature satisfy it. Black holes produced by natural processes 
in anti de Sitter space are transparent for at least an exponentially long time but no 
longer than a doubly exponential time. Black holes in empty flat space will evaporate long 
before the horizon becomes opaque. Finally transparent horizons are very robust; opaque 
horizons are very fragile and can be made transparent by a single thermal photon. 
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2 The Typical State Paradox 


There is obvious tension between the three statements: 

1) The horizons of typical states in the Hilbert space of a black hole are opaque. 

2) Black holes quickly become typical once they reach thermal equilibrium. 

3) Black holes in nature have transparent horizons. 

Marolf and Polchinski |1] argued that typical black hole states (the overwhelming ma¬ 
jority) cannot have transparent horizons. I’m not completely convinced, but in this paper 
I’ll assume that this worse-case scenario is correct. 

The third statement is surely true right after the horizon forms during a collapse 
process. Take for example a black hole that forms when a light-like shell passes its 
Schwarzschild radius. The horizon forms before the shell arrives and the space inside 
the shell is perfectly flat. It’s unreasonable in this situation to think that a hrewall exists. 
If we add the fact that the shell can have arbitrarily small energy density as it crosses 
the Schwarzschild radius, we must conclude that the smooth horizon continues past the 
shell. Finally, there is no known semi-classical mechanism to create a hrewall from a 
conhguration that has a smooth horizon. 

The second statement is the problem. It has two parts to it. First is that a black hole 
quickly reaches thermal equilibrium. That much is true; the time for a solar mass black 
hole to thermalize is about a millisecond. After that, all ordinary properties of the black 
hole as measured from the outside will be very close to their thermal equilibrium values. 
This led AMPS to claim that by a scrambling time black hole states become typical. The 
scrambling time is given by 


= Clogs' (2.1) 

where (3 is the inverse temperature of the black hole and S is its entropy 000. 

The second part of the statement—that thermal equilibrium may be identihed with 
typicality—is the part which is not correct. The resolution of the typical state paradox 
lies in the fact that thermal equilibrium is just the tip of an enormous complexity iceberg^ 
0000 . In classical discrete systems like cellular automata, maximum complexity is the 

'^Computational complexity was first introduced into black hole physics by Harlow and Hayden m in 
a somewhat different context. 
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same as maximum entropy, but in quantum systems there is a huge gulf between maximum 
entropy and maximum complexity. It takes an exponentially long time (exponential in the 
entropy) to create a typical state of maximum complexity. 

To put it another way, there are two kinds of equilibria that we need to distinguish. The 
hrst—thermal-equilibrium—occurs when coarse-grained entropy reaches its maximum, and 
local observables reach their equilibrium values. This usually happens in a short time. 
The second kind of equilibrium is what I call complexity-equilibrium. It occurs when 
complexity reaches its maximum. The time scale to reach complexity-equilibrium is at 
least exponential in the entropy. Therefore there is a huge stretch of time during which a 
black hole is in thermal equilibrium, but is still evolving toward complexity equilibrium. 
States with sub-exponential complexity are extraordinarily rare, and not at all typical. 

Let’s consider black holes that are created by natural processes —processes that occur 
on time scales much less than exponential. These black holes are necessarily far from 
maximal complexity, and they remain so for an exponential time. They belong to the class 
of non-typical thermal-equilibrium states, which are far from complexity-equilibrium. 


3 Criteria for Transparency 

There are three criteria, any of which should be sufficient to guarantee a transparent 
horizon. They are not independent; in fact I believe they are all the same. The hrst is 
that the interior geometry of the black hole be expanding [8]. The expansion can be seen 
from the Penrose diagram in the left panel of hgure [T] where the pink region represents 
the expanding future geometry of an Einstein-Rosen “bridge-to-nowhere.” In the right 
panel the pink region indicates a contracting ERB. The foliation of the bridge-to-nowhere 
geometry by maximal space-like surfaces was described in detail in [2]. 

Expansion Criterion 

Black hole horizons are transparent as long as the interior geometry is expanding. 

The second criterion was suggested by Page [2] : Classical black holes with contracting 
interior volumes will have singularities in their past. This follows from time reversal; black 
holes with expanding geometries have singularities in the future. This leads to the second 
criterion: 

Page Criterion 
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Black holes formed from non-singular Cauchy data, i.e., no singularities in their past, 
have transparent horizons. 

In fact black holes with singularities in the past are not black holes at all. They are 
white holes: statistical freaks^ that are born with high complexity that is hne-tuned to 
decrease. Nevertheless, I will reluctantly follow common terminology and call these objects 
black holes. 

The Expansion and Page criteria are expressed in classical geometric terms. They do 
not directly refer to properties of the quantum state. The third criterion is strictly about 
quantum information. It is best expressed for ADS black/white holes for which a precise 
quantum description exists. It is related to the hrst criterion by the complexity/volume 
duality of [9]. According to the C/V duality the volume ( D ) of the interior of the black 
hole is proportional to the computational complexity (C) of its quantum state. The precise 
connection for neutral ADS black holes is, 


C 


V 

Glads 


(3.1) 


Increasing Complexity Criterion 

A Black hole horizon will be transparent as long as the the complexity of its guantum 
state is increasing. 

On one side of the C/V duality the complexity is dehned for the quantum state of the 
dual CFT at time t. On the other side the volume is dehned for the Einstein-Rosen bridge 
(or bridge-to-nowhere) on the set of maximal slices anchored at the boundary at time t. 
Figure [T] shows the bridge-to-nowhere foliated by maximal slices. The volume of the slices 
obviously decreases with time in the white hole and increases in the black hole. It follows 
that the quantum complexity of the state decreases in the white hole and increases in the 
black hole. According to the conjecture of this paper, the decreasing complexity in the 
white hole implies that the horizon is opaque. It’s obvious from the hgure that the past 
horizon can not be crossed. 

^White holes are analogous to Boltzmann brains, but with complexity replacing entropy. Although I 
called them statistical freaks, over the infinite stretch of time, assuming ADS boundary conditions, they 
are as common as black holes. Real black holes evaporate long before they become white holes. In this 
respect the situation is similar to the cosmological analog of metastable de Sitter space which decays 
before Boltzmann brains occur. 
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Since in the black hole case complexity can be expected to increase for an exponential 
time ~ , the horizon will be transparent far beyond the scrambling or Page times. The 

other side of the coin is that quantum mechanically, complexity is bounded, implying that 
the eternal classical expansion of the geometry must eventually break down. A question 
of some importance is how long does the complexity of a chaotic system like a black hole 
continues to grow, and how large does it eventually become? In this paper I will assume 
that the growth is as rapid as possible for as long as possible. This would mean that 
complexity grows linearly for a time exponential in the black hole entropy, and then levels 
off. 

In section [^precise evidence will be given for the validity of the Increasing Complexity 
Criterion for transparency. 


4 How Rare is Transparency? 

By the space of states of a black hole I will mean the space of normalized pure states that are 
macroscopically indistinguishable, and which from the outside behave like classical black 
holes with given macroscopic parameters. The space has dimensionality ~ e^. Technically 
it is the space CP{e^). The resolution of the typical state paradox is that black hole states 
formed by natural processes are an extremely rare subset of the space of CP{e^). To be 
quantitative about how rare natural black holes are, we consider the history of a chaotic 
quantum system with many degrees of freedom. The quantum evolution is a trajectory 
through CP{e^), restricted to an e'^-dimensional torus. To see why this is true let’s write 
the time-dependent state of the system in the energy basis. 


n 


(4.1) 


where \n) is the nth energy eigen-state and Fn are a hxed set of real amplitudes. The 
entire time dependence is through the phases which dehne a torus. If the system is 

chaotic the En will be incommensurate and the motion on the torus will be ergodic. By 
ergodic I am not referring to the behavior of classical systems in phase space. Ergodicity 
in this context refers to the evolution of the state-vector in Hilbert space. 

Classically ergodicity implies that time-averages equal phase space averages on energy 
surfaces. 
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Ergodicity in Hilbert space implies that time averages equal averages over tori in Hilbert 
space. 

Assuming we start with a simple state, the complexity has no choice but to increase. It 
can be proved that it will increase linearly with time for some period [T^ . There are very 
strong reasons to believe that it will continue to increase until it reaches an exponentially 
large value. Any stalling of the complexity growth before it becomes exponential in S 
would imply an unexpected complexity-class collapse^. 

We’ll assume that complexity increases until it becomes maximal; in other words until 
complexity equilibrium has been established. Once this happens the complexity will remain 
close to maximal (with fluctuations) for a quantum recurrence time tgr- The quantum 
recurrence time is doubly exponential in the entropy, 

loglogfg^ ~ S'. (4.2) 

On the scale tgr the state will quasi-periodically return to simple states of low com¬ 
plexity, and then be free to grow again for a singly exponential time. It follows that the 
fraction of volume of CP{e^) that corresponds to small but growing complexity is doubly 
exponentially small. The remaining volume describes states that may have hrewalls, or be 
otherwise opaque. 

The reader may be puzzled about why he or she has never heard of complexity equilib¬ 
rium, ergodicity in Hilbert space, exponential equilibration times, and doubly exponential 
recurrence times. Even for black holes, we wouldn’t be interested in these things if we 
were only concerned about the outside of the black hole. Complexity is far too subtle to 
be relevant for ordinary properties of matter or the outsides of black holes. It was very 
surprising to me that these unfamiliar, overly subtle things are directly related to the 
geometric properties of the space behind horizons. 

To summarize, there is no conflict between the claims that typical horizons are opaque, 
and that for sub-exponential time natural horizons are transparent (see however section 
[^. Moreover, by a polynomial time real black holes in flat space will have evaporated. 

■^Aaronson and Susskind, to eventually be published. 


7 



5 Evidence for Criterion 


The example given in section is somewhat trivial and does not consider the possible role 
of hrewalls in making the horizon opaque. In this section quantitative evidence is given 
for the more general validity of the increasing complexity criterion as insurance against 
hrewalls. 

The examples in this section come from the theory of two-sided eternal black holes. 
For dehniteness we will concentrate on a black hole of Schwarzschild radius equal to the 
ADS length scale lads- The Penrose diagram, foliated by maximal slices, is shown in hgure 

El 



Figure 2: Eternal black/white hole foliated by maximal volume slices anchored on the 
boundary. The dark blue lines represent the ERB behind the horizon. The volume of the 
ERB decreases in the white hole region and increases in the black hole region. 


As we will see it is possible to have the horizon on one side be opaque while the other 
horizon is not. To diagnose one horizon what we must do is to study the complexity/volume 
as a function of the time on that side. Dehne and Ir to be the left and right anchoring 
points. To study the right horizon we will fix Ir and vary Ir. To avoid ambiguities Ir can 
be chosen in an invariant way by letting it tend to oo as in hgure while Ir is varied. The 
volume of the ERB and the complexity of the quantum state increases with increasing Ir. 







This means that the right horizon is transparent. Obviously the same argument can be 
made on the left. 



Figure 3: To diagnose the right horizon we anchor the maximal slices at = oo and vary 
tn- 


Now let us consider a less trivial example in which the horizon is made opaque by 
a firewall in the form of a Shenker-Stanford shock wave created by a computationally 
complex precursor operator [8] that mimics a small perturbation on the left side as in 
figure 1^ The perturbation W acts at time tw which we take to be negative and much 
larger than the scrambling time f*, 


< 0 

\tw\ » U- (5.1) 
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Figure 4: A shock wave geomety with a shock injected on the left at time t^j- 


The right horizon will be opaque to an observer entering from the right, as long as the 
shock wave is within a Planck distance from the horizon. 

As before, if we want to diagnose the right horizon we hold the left anchoring point 
fixed at ti = oo and vary the right anchoring time tn. In [9] a simple formula was given 
for the volume of the ERB^ as a function of ti and tn, 


V{tL,t 


R) 


log 


cosh + ,c(2|i.|+<l-l«)/2 


(6.2) 


with g ~ e **. (The overall normalization in 5.2 is irrelevant for our purposes.) Now take 


^Equation 


5.2 


is actually the formula for the length of a geodesic anchored at the two boundaries. The 


actual formula for the volume of a maximal slice is more complicated, but as shown in [9] it has all the 


same features as 5.2 which provides a useful stand-in. 
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to be very large and define 


V (tR) — V (tLytR) — tLl‘2^- 


(5.3) 


we find, 


V{tR) = tR/2 + log [1 + (5.4) 

In [9] the snrprising fact was noted that V (tR) is a decreasing fnnction of tR for tR < 
\tw\ — t*- It was possible to connect the decrease with a reflection property of maximally 
entangled states of the TFD type bnt here we see a more far-reaching connection: opaqne 
horizons—in this case firewalls—are diagnosed by decreasing complexity. 

In fignre the evolntion of the shock wave is shown in Eddington-Finkelstein coordi¬ 
nates. The light green region is within a Planck length of the horizon, and the red cnrve 
represents the shock wave. The shock wave remains in the Planckian region nntil time 
\tw\ — when it splits off the horizon and falls into the singnlarity. The time at which it 
separates from the horizon is rather sharp, and it agrees exactly with the time at which the 
complexity stops decreasing. Thns we see that the complexity decreases precisely while 
the horizon is opaqne. After that V(tR) and the complexity increase, and the horizon 
rather snddenly becomes transparent. 
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Figure 5: Eddington-Finkelstein diagram for a shock wave initially within a Planck distance 
of the horizon. At the indicated time the shock separates from the horizon and falls into 
the singularity. 


The left horizon can be diagnosed by holding tji = oo and varying t^. From 5.2 


one 


easily sees that the volume of the ERB increases with increasing ti- This implies that the 
left horizon is transparent. 

More can be done with multiple shocks using the solutions of m- In the case of several 
shocks from the left side, the hrst shock to enter is the last shock to exit from the green 
region in hgure It is easy to see that the ERB volume decreases until the last shock 
exits. The same pattern is seen for shocks from both sides. All of this further supports 
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the conjectured criterion for transparency. 

It would be interesting to diagnose the localized shocks of [16]. The horizon in this 
case will become transparent in a non-uniform way with a wave of transparency spreading 
out over a period of time®. I will leave further discussion of this for a future paper. 


6 Very Long Times 

We would get into fewer paradoxes if we stopped calling things black holes when they have 
a high component of white hole in their wave function. The ensemble of typical states 
is time-reversal symmetric with white holes being as likely as black holes. By contrast, 
natural black holes are objects that start out with low complexity, and evolve for a very 
long time before complexity reaches its maximum. They are black holes as long as the 
complexity increases, after which they have a component of white hole behavior. In hgure 
1^ I’ve sketched the complexity history beginning with a simple black hole t = 0. The actual 
behavior is much more irregular during the post-exponential period with fluctuations of 
many different amplitudes. 



Figure 6: Complexity history of a chaotic quantum system. The complexity begins low 
and increases for an exponentially long black hole era. It reaches complexity equilibrium 
which dehnes a “grey hole” era. After a quantum recurrence time the complexity will 
quasi-periodically decrease during a white hole era. 


®Dan Roberts has calculated the envelope of the spreading wave of transparency and finds that it 
spreads with the butterfly velocity [13] . 
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The expected behavior is that complexity increases linearly for an exponential length 
of time. This is the true black hole period. At the other extreme, after a doubly expo¬ 


nential quantum recurrence time 4.2, the complexity will become small again. Decreasing 
complexity dehnes the white hole period, during which the horizon is very vulnerable to 
instabilities. 

In between black and white hole behavior the system spends a time expexp(S') in 
complexity-equilibrium. During this “grey hole” period there is no arrow of time to stabi¬ 
lize the geometry. It’s not quite clear how horizons behave during this period, but following 
Marolf and Polchinski [TB], I have assumed the worst; namely, grey hole horizons have a 
signihcant likelihood of being opaque. This could be overly pessimistic. 


There is a puzzle about the evolution of the exact thermoheld-double state. The TFD 
is not time translation invariant, but it is boost invariant. For that reason the probability 
that an observer on the right side encounters an opaque obstruction is time-independent. 
If, as is widely believed, that probability is extremely small at f = 0, then it must be small 
for all time. On the other hand the complexity of the TFD is bounded by exp S. Therefore 
over very long times there will be doubly exponential periods of complexity equilibrium, 
punctuated by singly exponential periods of white hole behavior. The white holes may 
not be a problem since they occur with a negligible probability of order exp — exp S. 
But the doubly exponential period of grey hole behavior is more puzzling. If grey hole 
behavior means that the horizon is opaque, then at any time the probability to encounter 
a transparent horizon would be negligible. 

There are a number of ways to resolve the puzzle. One is that grey holes generally 
have a high probability of being transparent. Another is that the TFD is special in some 
way that gives extra protection to the transparent horizon. I will leave the resolution of 
this puzzle for the future. 


7 The Fragility of Opacity 

Creating opacity is a computationally very expensive operation [8] . Either it requires acting 
with a complex precursor or waiting a very long time until the black hole itself passes 
through exponentially many mutually orthogonal states. Once opacity has formed—by 
whatever means—it is very dangerous to an in-falling observer. But it is also very fragile. 
Opacity is like a very thin, hard, brittle shell at the horizon; if you crash into it it is deadly, 
but it is very easily broken. All it takes is a single thermal photon to destroy the shell and 
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render the horizon transparent®. 

We have seen evidence that opacity and decreasing complexity are the same thing. 
One immediate consequence is that opacity is an extremely fragile condition. A state of 
decreasing complexity is very unstable, rather like decreasing entropy. Consider a hne- 
tuned state in which the complexity is on a decreasing trajectory. Such trajectories surely 
exist, they are the time-reversals of trajectories with increasing complexity. But disturbing 
a single low energy degree of freedom, say by dropping in a single thermal photon, will 
quickly reverse the decrease. 

How long can decreasing complexity last after such a disturbance? To reverse the direc¬ 
tion requires that the disturbance effects a large fraction of the degrees of freedom. This is 
very closely related to the switchback effect of ran. Therefore time for the disturbance to 
spread is the scrambling time. These are general facts about any chaotic quantum system. 
When applied to black holes they imply that opacity is unstable, and when disturbed will 
give way to transparency in about a scrambling time. 

This complexity-theoretic analysis can be conhrmed geometrically. 



Figure 7: A red shock wave propagating from the lower left encounters a blue photon. 
The collision displaces the shock wave into the interior by Ax~. The green portion of the 
diagram shows the region within a Planck length of the horizon. 


Figure drawn in Kruskal coordinates, shows an opaque horizon caused by a shock 
wave (red), along with a low energy photon (blue) falling on to it. The photon has 

®This section was added after helpful discussions with Tom Banks, Adam Brown, Brian Swingle, and 
Douglas Stanford. I am grateful to them for discussions about this material. 
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energy 1/lads- The high energy red shock wave and blue photon intersect in a high energy 
collision. According to ’t Hooft’s description of such collisions la the effect is to shift the 
geometry by amount Ax~ = Glads- Equivalently the horizon moves outward in response 
to the additional energy. The result is that the shock wave becomes displaced relative to 
the horizon and proceeds to separate from it. The shock wave exits the (green) Planckian 
region in a scrambling time t*, and the horizon becomes transparent. In another scrambling 
time the shock wave will fall into the singularity. 

Thus an observer who wants to enter a horizon and is not sure if it is transparent can 
clear it of any hrewall by dropping in a thermal photon and waiting a couple of scrambling 
times. 

What about grey holes; can they also be cleared as easily? Suppose we throw an extra 
thermal photon into a black hole that has come to complexity equilibrium. This will 
increase the entropy by about one bit. More important, the exponential of the entropy 
will increase by a factor of two. This means that the black hole will no longer be in 
complexity equilibrium. The complexity will be begin to increase and will continue to do 
so for another exponential time. According to the conjectured diagnostic the horizon will 
become transparent for a similar period. 

To summarize, a hrewall may indeed be a danger to an infalling observer. It forms an 
opaque, high energy shock wave that coats the horizon in a thin Planckian shell. But it 
is also a very fragile shell; the slightest perturbation will destroy it in a scrambling time. 
By contrast, the transparency of a black hole on an complexity-increasing trajectory is 
extremely robust. 

8 Remark About Linearity 

The typical state paradox may be resolved by the arguments in this paper, but even if 
this point of view is correct it raises its own paradox of nonlinearity [I8][T9]. One might 
expect that the property of being a black hole, as opposed to a white or grey hole, should 
dehne a linear subspace of the Hilbert space. But it is clear that the states on the rising 
part of the complexity curve are a complete set. It is even more clear that the states on 
the complexity equilibrium part of the curve are vastly over-complete. It appears that 
the span of the black hole states is the full Hilbert space: the span of the white hole 
states is the full Hilbert space: and the span of the grey hole states is the full Hilbert 
space. Evidently the property of being a black hole cannot be a conventional observable. 
The point is reinforced by the observation that complexity is not a linear property. The 
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superposition of two low complexity states will generally be of high complexity. 

I will leave this paradox for a separate paper. 
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